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CLAIMS 

What is claimed is: 

1 . A motion estimation apparatus, comprising: 

a line-wise motion estimation unit for calculating motion vectors indicating the extent of 
motions in a horizontal direction for individual lines of a predetermined search area with 
reference to a current field/frame and a reference field/frame; 

a motion vector buffer for storing motion vectors for the individual lines; 

a scroll detection unit for determining whether scroll motions exist in the current 
field/frame based on the motion vectors for the individual lines which are stored in the motion 
vector buffer; and 

a scroll line detection unit for determining whether the scroll motions exist in the 
individual lines of the search area, based on a result of the determination of the scroll detection 
unit. 

2. The motion estimation apparatus as claimed in claim 1 , wherein the line-wise 
motion estimation unit includes: 

a pixel buffer for sequentially storing pixel data constructing lines to calculate the motion 
vectors in the reference field/frame; 

a FIFO buffer for sequentially storing pixel data constructing lines to calculate the motion 
vectors in the current field/frame; 

an SAD buffer for calculating and storing summed absolute difference (SAD) values 
based on estimations of the extent of motions, using the pixel data respectively stored in the 
pixel buffer and the FIFO buffer; and 

a motion vector estimator for calculating the motion vectors based on the SAD values 
stored in the SAD buffer. 

3. The motion estimation apparatus as claimed in claim 2, wherein the motion 
vector estimator calculates the motion vectors in correspondence to a motion estimation 
position having the minimum value of the SAD values stored in the SAD buffer. 

4. The motion estimation apparatus as claimed in claim 2, further comprising: 
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a motion detector for determining the validity of the motion vectors calculated by the 
motion vector estimator; and 

an output selector for selectively outputting only selected motion vectors based on a 
result of the validity decision of the motion detector. 

5. The motion estimation apparatus as claimed in claim 4, wherein the motion 
estimator determines that the motion vectors are valid if a difference between the maximum 
value and the minimum value of the SAD values stored in the SAD buffer is larger than a 
predetermined threshold value. 

6. The motion estimation apparatus as claimed in claim 1, wherein the scroll 
detection unit calculates the number of occurrences by magnitudes of the motion vectors stored 
in the motion vector buffer, and determines that the scroll motions exist when motion vectors of 
certain magnitudes are determined to be more than the predetermined number of occurrences. 

7. The motion estimation apparatus as claimed in claim 6, wherein the scroll line 
detection unit determines that the scroll motions exist in corresponding lines when motion 
vectors calculated line by line correspond to the magnitudes of motion vectors are determined to 
be more than the predetermined number of occurrences. 

8. A motion estimation method, comprising: 

(a) calculating motion vectors indicating the extent of motions in a horizontal direction for 
individual lines of a predetermined search area with reference to a current field/frame and a 
reference field/frame; 

(b) storing motion vectors for the individual lines; 

(c) determining whether scroll motions exist in the current field/frame based on the 
stored motion vectors for the individual lines; and 

(d) determining whether the scroll motions exist in the individual lines of the search area, 
based on a result of the determination of operation (c). 

9. The motion estimation method as claimed in claim 8, wherein operation (a) 
further comprises: 
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(a1) sequentially storing pixel data constructing lines to calculate the motion vectors in 
the reference field/frame; 

(a2) sequentially storing pixel data to calculate the motion vectors in the current 
field/frame; 

(a3) calculating and storing summed absolute difference(SAD) values based on 
estimations of the extent of motions, using the pixel data respectively stored in the operations 
(a1) and (a2); and 

(a4) calculating the motion vectors based on the stored SAD values. 

10. The motion estimation method as claimed in claim 9, wherein the operation (a4) 
calculates the motion vectors in correspondence to a motion estimation position having the 
minimum value of the stored SAD values. 

1 1 . The motion estimation method as claimed in claim 9, further comprising: 
determining the validity of the motion vectors calculated in the operation (a4); and 
selectively outputting only valid motion vectors based on a result of the validity 

determination. 

12. The motion estimation method as claimed in claim 1 1 , wherein the determining 
the validity determines the motion vectors as valid if a difference between the maximum value 
and the minimum value of the SAD values stored in the SAD buffer is larger than a 
predetermined threshold value. 

13. The motion estimation method as claimed in claim 8, wherein operation (c) 
calculates the number of occurrences by magnitudes of the stored motion vectors, and 
determines that the scroll motions exist when motion vectors of certain magnitudes are 
determined to be more than the predetermined number of occurrences. 

14. The motion estimation method as claimed in claim 13, wherein operation (d) 
determines that the scroll motions exist in corresponding lines when motion vectors calculated 
line by line corresponds to the magnitudes of motion vectors are determined to be more than 
the predetermined number of occurrences! 
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1 5. The motion estimation apparatus of claim 1 , further comprising: 

a demultiplexer to store corresponding motion vectors at positions allocated in the 
motion vector buffer to respective lines based on inputted line number information. 

16. The motion estimation method of claim 8, further comprising: 

storing corresponding motion vectors at positions allocated to respective lines based on 
inputted line number information. 

1 7. The motion estimation apparatus of claim 4, wherein, if the motion detector 
determines that a motion vector is invalid, the output selector outputs a constant to indicate 
invalidity. 

18. The motion estimation method of claim 1 1 , further comprising: 
if a motion vector is invalid, outputting a constant to indicate invalidity. 

19. A machine-readable medium that provides instructions, which, when executed by 
a machine, cause the machine to perform motion estimation operations comprising: 

(a) calculating motion vectors indicating the extent of motions in a horizontal direction for 
individual lines of a predetermined search area with reference to a current field/frame and a 
reference field/frame; 

(b) storing motion vectors for the individual lines; 

(c) determining whether scroll motions exist in the current field/frame based on the 
stored motion vectors for the individual lines; and 

(d) determining whether the scroll motions exist in the individual lines of the search area, 
based on a result of the determination of operation (c). 

20. The machine-readable medium of claim 19, wherein the instructions cause the 
machine to perform motion estimation operations further comprising: 

(a1) sequentially storing pixel data constructing lines to calculate the motion vectors in 
the reference field/frame; 

(a2) sequentially storing pixel data to calculate the motion vectors in the current 
field/frame; 
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(a3) calculating and storing summed absolute difference(SAD) values based on 
estimations of the extent of motions, using the pixel data respectively stored in operations (a1 ) 
and (a2); and 

(a4) calculating the motion vectors based on the stored SAD values. 

21 . The machine-readable medium of claim 20, wherein operation (a4) calculates the 
motion vectors in correspondence to a motion estimation position having the minimum value of 
the stored SAD values. 

22. The machine-readable medium of claim 20, wherein the instructions cause the 
machine to perform motion estimation operations further comprising: 

determining the validity of the motion vectors calculated in operation (a4); and 
selectively outputting only valid motion vectors based on a result of the validity 
determination. 

23. The machine-readable medium of claim 22, wherein the determining the validity 
determines the motion vectors as valid if a difference between the maximum value and the 
minimum value of the SAD values stored in the SAD buffer is larger than a predetermined 
threshold value. 

24. The machine-readable medium of claim 19, wherein operation (c) calculates the 
number of occurrences by magnitudes of the stored motion vectors, and determines that the 
scroll motions exist when motion vectors of certain magnitudes are determined to be more than 
the predetermined number of occurrences. 

25. The machine-readable medium of claim 24, wherein operation (d) determines 
that the scroll motions exist in corresponding lines when motion vectors calculated line by line 
corresponds to the magnitudes of motion vectors are determined to be more than the 
predetermined number of occurrences. 
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